#include<iostream>
#include<queue>
using namespace std;
int main()
{
	int n;
	cin >> n;
	long long result=0;
	priority_queue<long long>pq;
	for(int i=0;i<n;i++)
	{
		int x;
		cin >> x;
		pq.push(-x);
	}
	for(int i=0;i<n-1;i++)
	{
		long long f[2];
		for(int j=0;j<2;j++)
		{
			f[j]=pq.top();
			pq.pop();
		}
		result-=f[0]+f[1];
		pq.push(f[0]+f[1]);
	}
	cout << result;
	return 0;
}